package 定长滑动窗口

import "math"

// 不用纠结怎么更的 遍历一遍自然会保存最大值 也就是当做更新了
func findMaxAverage(nums []int, k int) float64 {
	maxS := math.MinInt
	s := 0
	//进
	for i, num := range nums {
		left := i - k + 1
		s += num
		if left < 0 {
			continue
		}
		//更
		maxS = max(maxS, s)
		//出
		s -= nums[left]
	}
	return float64(maxS) / float64(k)
}
